1	0	-1
2	0	-1
3	0	-1
4	0	-1
5	1	1622
6	1	-1
7	1	-1
8	1	1131
9	0	1201
10	1	1281
11	1	-1
12	0	1641
13	1	1362
14	1	-1
15	0	971
16	0	1121
17	1	1181
18	0	830
19	1	1001
20	1	961
21	0	1271
22	1	930
23	1	1001
24	1	1101
25	0	871
26	0	-1
27	0	780
28	1	921
29	0	1041
30	0	1652
31	0	-1
32	0	831
33	0	1581
34	0	791
35	1	1091
36	0	1361
37	0	730
38	0	771
39	0	1191
40	0	711
41	1	921
42	1	801
43	1	681
44	0	761
45	1	771
46	1	771
47	0	711
48	0	650
49	1	871
50	1	810
51	1	821
52	0	1141
53	0	741
54	1	1181
55	1	861
56	1	1442
57	0	831
58	1	781
59	1	800
60	0	740
61	0	-1
62	0	740
63	0	1111
64	1	1011
65	0	731
66	1	861
67	0	690
68	1	861
69	1	771
70	1	680
71	1	670
72	1	691
73	1	720
74	1	810
75	1	1131
76	1	1161
77	0	741
78	0	701
79	1	871
80	0	561
81	0	630
82	0	600
83	0	651
84	0	591
85	1	661
86	0	631
87	1	761
88	1	700
89	1	721
90	0	651
91	1	770
92	1	800
93	1	881
94	1	800
95	0	740
96	0	1011
97	0	1171
98	0	1742
99	0	931
100	0	861
101	1	580
102	1	711
103	0	750
104	0	800
105	1	551
106	1	760
107	0	740
108	1	681
109	1	530
110	1	550
111	0	630
112	1	540
113	1	550
114	1	680
115	1	600
116	0	660
117	0	620
118	0	730
119	1	541
120	1	511
121	0	580
122	0	640
123	1	701
124	1	741
125	1	751
126	1	671
127	0	991
128	0	690
129	0	710
130	1	680
131	1	680
132	1	670
133	0	1131
134	1	601
135	1	740
136	1	630
137	1	711
138	1	690
139	1	680
140	0	810
